Computer generation of dense polydisperse sphere packings
نویسندگان
چکیده
We present an extension of the Lubachevsky and Stillinger @J. Stat. Phys. 60, 561 ~1990!# packing algorithm to generate packings of polydisperse spheres. The original Lubachevsky–Stillinger algorithm is a nonequilibrium protocol that allows a set of monodisperse spheres to grow slowly over time eventually reaching an asymptotic maximum packing fraction. We use this protocol to pack polydisperse spheres in three dimensions by making the growth rate of a sphere proportional to its initial diameter. This allows us to specify a size distribution of spheres, which is then preserved throughout the growth process ~except the mean diameter increases!. We use this method to study the packing of bidisperse sphere systems in detail. The packing fractions of the configurations generated with our method are consistent with both previously generated experimental and simulated packings over a large range of volume ratios. Our modified Lubachevsky–Stillinger protocol, however, extends the range of sphere volume ratios well beyond that which has been previously considered using simulation. In doing so, it allows both small volume ratios and large volume ratios to be studied within a single framework. We also show that the modified Lubachevsky–Stillinger algorithm is appreciably more efficient than a recursive packing method. © 2002 American Institute of Physics. @DOI: 10.1063/1.1511510#
منابع مشابه
On the jamming phase diagram for frictionless hard-sphere packings.
We computer-generated monodisperse and polydisperse frictionless hard-sphere packings of 10(4) particles with log-normal particle diameter distributions in a wide range of packing densities φ (for monodisperse packings φ = 0.46-0.72). We equilibrated these packings and searched for their inherent structures, which for hard spheres we refer to as closest jammed configurations. We found that the ...
متن کاملFast Sphere Packings with Adaptive Grids on the GPU
Polydisperse sphere packings are a new and very promising data representation for several fundamental problems in computer graphics and VR such as collision detection and deformable object simulation. In this paper we present acceleration techniques to compute such sphere packings for arbitrary 3D objects efficiently on the GPU. To do that, we apply different refinement methods for adaptive gri...
متن کاملStatistical geometry of particle packings. I. Algorithm for exact determination of connectivity, volume, and surface areas of void space in monodisperse and polydisperse sphere packings
Packings of spheres serve as useful models of the geometry of many physical systems; in particular, the description of the void region in such packings ~the region not occupied by the spheres! is crucial in many studies. The void region is, in general, composed of disconnected cavities. We present an algorithm for decomposing void space into cavities and determining the exact volumes and surfac...
متن کاملNew Horizons in Sphere Packing Theory, Part I: Fundamental Concepts & Constructions, from Dense to Rare
The field of n-dimensional sphere packings is elegant and mature in its mathematical development and characterization. However, it is still relatively limited in its practical applications, especially for n > 3. The present line of research intends to open up two broad new areas for profitable application of this powerful body of mathematical literature in science and engineering. Towards this ...
متن کاملDensity Doubling, Double-circulants, and New Sphere Packings
New nonlattice sphere packings in dimensions 20, 22, and 44–47 that are denser than the best previously known sphere packings were recently discovered. We extend these results, showing that the density of many sphere packings in dimensions just below a power of 2 can be doubled using orthogonal binary codes. This produces new dense sphere packings in Rn for n = 25, 26, . . . , 31 and 55, 56, . ...
متن کامل